Search for: All records

Ride-pooling, which accommodates multiple passenger requests in a single trip, has the potential to substantially enhance the throughput of mobility-on-demand (MoD) systems. This paper investigates MoD systems that operate mixed fleets composed of “basic supply” and “augmented supply” vehicles. When the basic supply is insufficient to satisfy demand, augmented supply vehicles can be repositioned to serve rides at a higher operational cost. We formulate the joint vehicle repositioning and ride-pooling assignment problem as a two-stage stochastic integer program, where repositioning augmented supply vehicles precedes the realization of ride requests. Sequential ride-pooling assignments aim to maximize total utility or profit on a shareability graph: a hypergraph representing the matching compatibility between available vehicles and pending requests. Two approximation algorithms for midcapacity and high-capacity vehicles are proposed in this paper; the respective approximation ratios are [Formula: see text] and [Formula: see text], where p is the maximum vehicle capacity plus one. Our study evaluates the performance of these approximation algorithms using an MoD simulator, demonstrating that these algorithms can parallelize computations and achieve solutions with small optimality gaps (typically within 1%). These efficient algorithms pave the way for various multimodal and multiclass MoD applications. History: This paper has been accepted for the Transportation Science Special Issue on Emerging Topics in Transportation Science and Logistics. Funding: This work was supported by the National Science Foundation [Grants CCF-2006778 and FW-HTF-P 2222806], the Ford Motor Company, and the Division of Civil, Mechanical, and Manufacturing Innovation [Grants CMMI-1854684, CMMI-1904575, and CMMI-1940766]. Supplemental Material: The online appendix is available at https://doi.org/10.1287/trsc.2021.0349 . 

Criegee intermediates (CIs) are of great significance to Earth’s troposphere – implicated in altering the tropospheric oxidation cycle and in forming low volatility products that typically condense to form secondary organic aerosols (SOAs). As such, their chemistry has attracted vast attention in recent years. In particular, the unimolecular decay of thermal and vibrationally-excited CIs has been the focus of several experimental and computational studies, and it now recognized that CIs undergo unimolecular decay to form OH radicals. In this contribution we reveal insight into the chemistry of CIs by highlighting the hitherto neglected multi-state contribution to the ground state unimolecular decay dynamics of the Criegee intermediate products. The two key intermediates of present focus are dioxirane and vinylhydroperoxide – known to be active intermediates that mediate the unimolecular decay of CH2OO and CH3CHOO, respectively. In both cases the unimolecular decay path encounters conical intersections, which may play a pivotal role in the ensuing dynamics. This hitherto unrecognized phenomenon may be vital in the way in which the reactivity of CIs are modelled and is likely to affect the ensuing dynamics associated with the unimolecular decay of a given CI.